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LINKS BETWEEN ORTHOGONAL ARRAYS, ASSOCIATION SCHEMES 
AND PARTIAL GEOMETRIC DESIGNS 

KATHLEEN NOWAK, OKTAY OLMEZ, AND SUNG Y. SONG 


Abstract. In this paper, we show how certain three-class association schemes and or¬ 
thogonal arrays give rise to partial geometric designs. We also investigate the connections 
between partial geometric designs and certain regular graphs having three or four distinct 
eigenvalues, three-class association schemes, orthogonal arrays of strength two and partic¬ 
ular linear codes. We give various characterizations of these graphs, association schemes 
and orthogonal arrays in terms of partial geometric designs. We also give a list of infi¬ 
nite families of directed strongly regular graphs arising from the partial geometric designs 
obtained in this paper. 


1. Introduction 

Partial geometric designs (also known as 1 ^-designs) were recently shown to produce 
directed strongly regular graphs [12], In [26] and [25] we uncovered which difference sets 
and difference families produce partial geometric designs. Here we take the next step and 
explore the link between these designs and other combinatorial structures. Specifically, 
we establish connections with strongly regular graphs, certain wreath product association 
schemes, three-class association schemes, and specific orthogonal arrays of strength two. 

It is well-known that many strongly regular graphs give rise to symmetric 2-designs and 
partial geometric designs (cf. [9], [24], [28] )• In particular, every complete multipartite 
regular graph gives rise to a partial geometric design. Additionally, any strongly regular 
graph satisfying A = /i gives rise to a symmetric 2-(u, k : A) design, which is, in turn, 
a partial geometric design. (See, for example, [21 Eli HZ]-) I 11 fact it is shown that a 
strongly regular graph with parameters ( v , k , A, /i) gives rise to a partial geometric design 
if and only if it satisfies either k — fi or A = fi (cf. Section [3] below). 

Every strongly regular graph is realized as a relation graph of some association scheme. 
In particular, a nontrivial strongly regular graph and its complement are the relation 
graphs of a two-class association scheme. However, there are graphs that give rise to 
partial geometric designs but are not realized as relation graphs of association schemes. 
Our investigation into finding the source of partial geometric designs begins with studying 
the characteristics of the graphs that give rise to such designs. We observe that some of 
these graphs arise as the relation graphs of certain three-class association schemes. This 
observation leads us to explore the links between partial geometric designs, graphs, and 
association schemes. Some of these association schemes come from certain orthogonal 
arrays of strength two and linear codes. As a consequence, we are able to find an infinite 
family of partial geometric designs and give a list of directed strongly regular graphs arising 
from these partial geometric designs. 
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The organization of the paper is as follows. In the following section, we introduce 
notation that will be used throughout and recall some basic terms from the theory of 
designs and association schemes. 

In Section [3l we characterize the strongly regular graphs that give rise to partial geo¬ 
metric designs. 

In Section [H we recall that the wreath product of an arbitrary association scheme with 
the trivial association scheme possesses a relation graph isomorphic to a strongly regular 
graph. Hence such a wreath product association scheme gives rise to a partial geometric 
design. Conversely, if an imprimitive association scheme of class three or more contains 
exactly one strongly regular relation graph, then such a scheme must be isomorphic to the 
wreath product of a scheme with a one-class association scheme. 

In Section [5], we describe parameter sets of certain three-class association schemes that 
give rise to partial geometric designs. In particular, we show that if a 3-class symmetric 
self-dual association scheme of order 3m 2 satisfies certain parametric conditions, then its 
adjacency matrices H 0 , Ai, A 2 , H 3 satisfy the following identities for some constants a* and 

Pi- 

A\ = P\A\ + (J — Hi), 

H 3 = P2A2 + Ol 2 (J — H2), 

(H 3 + Ho ) 3 = / 3 3 (H 3 + Ho) + oi 3 {J — H 3 — Ho). 

In Section O we then provide concrete examples of such association schemes coming 
from Hamming codes and certain orthogonal arrays of strength two. 

In Section [7] we provide the parameter sets of directed strongly regular graphs obtained 
from the partial geometric designs constructed in this paper by applying the relationship 
between partial geometric designs and directed strongly regular graphs given by Brouwer- 
Olmez-Song in C3- Finally, we close with some last remarks on our construction of partial 
geometric designs. 


2. Preliminaries 

Here we recall some basic facts about block designs and association schemes. We also 
set the notation that will be used throughout the paper. 

2.1. Designs. A block design is a pair (P, B) where P is a finite set, the elements of which 
are called points , and B is a finite collection (possibly multiset) of nonempty subsets of P 
called blocks. 

A tactical configuration, often also called a 1-design, with parameters ( v,b,k,r ) is a 
design (P, B) with |P| = v and \B\ = b such that each block consists of k points and each 
point belongs to r blocks. A 2 -{y, k, A) design is a 1-design satisfying the added condition 
that every pair of distinct points is contained in exactly A blocks. 

A partial geometric design with parameters {y,b,k,r-,a, fi) is a 1-design ( P,B ) with 
parameters ( v, b, k, r) satisfying the ‘partial geometric’ property: For every point x G P 
and every block B e B, the number of incident point-block pairs (y, C ) such that y G B 
and xEC is a if x^B and is fi if x G B for some constants a and (3. That is, 

|{(S,C): S €£)nC.C3l}| = | “ fifing 
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If N is the point-block incidence matrix of a (v, b , k, r; a, /3)-partial geometric design, then 
it satisfies 

(1) JN = kJ, NJ = rJ, NN t N = f3N + a(J — A), 

where N T denotes the transpose of N, and J is the all-ones matrix. A 2-(u, k, A) design is 

partial geometric with a = kX and (3 = A|5y + kX — X. We will say that a partial geometric 
design (P, B) is symmetric whenever v = b (and so, k = r). When the design is symmetric, 
its parameters are simply denoted by (v, k; a,/3), in short. 

In this paper, by the phrase, “graph F = (V, E) gives rise to design (P, B)" we mean 
that the adjacency matrix A of V is equivalent to the incidence matrix N of (P, P). That 
is, for each v G V, if we let N v = {x G V: (x,v) G E} and Af = { N v : v G V}, the pair 
(V,Af) forms a design that is isomorphic to (P,B) E 

2.2. Association schemes and their Bose-Mesner algebras. Let A be an n-element 
set, and let Rq, Ri,.. ■, Rd be subsets of A x X {(x,y) : x, y G X} with R 0 = {(x, x) : 

x G X}. Let At be the n x n {0, l}-matrix representing Rp. i.e., 

_ f 1 if (x, y) G Ri 
\ A X y | q otherwise. 

The pair X = (A, {Pj}o<i<d) is called a d-class (symmetric) association scheme if A 0 , A 1; ..., A d 
satisfy the following: 

(1) Aq + A\ + • • • + Ad = J, where J is the all-ones matrix and Aq = /, the identity 
matrix, 

(2) for each * G {0,1,..., d}, Aj = Ap 

(3) for any h, i,j G {0,1,..., d}, there exists a constant p - such that 

d 

MA, = 

h =0 

The matrices A 0 , A 1; ..., A d defined above are called the adjacency matrices of X, and the 
graphs (A, Ri), (A, P 2 ),..., (A, R d ), are called the relation graphs of X. The constants p( 3 
are called the intersection numbers of X , and for any (x,y) G Rh 

Pij — \{ z G A : (x,z) G Ri, (z, y) G Rj}\. 

Let B i} j G {0,1,..., d}, be the ith intersection matrix defined by 

= J& 

Then ll , = L AB h - 

h =0 

Let X = (A, {Pi}o<;<d) be an association scheme with its adjacency matrices A 0 , A\,... ,A d 
and intersection matrices B 0 , Pi,..., B d . Then the C-space with basis {A 0 , Ai ,..., A d } 
is an algebra over the complex numbers, called the Bose-Mesner algebra of X, denoted 
by A(X) or (A 0 , Ai ,..., A d ). The C-algebra generated by {B 0 , Pi,..., B d } is called the 
intersection algebra of X. The Bose-Mesner algebra A(X) and the intersection algebra 
(P 0 , Pi,..., B d ) are isomorphic C-algebras induced by the correspondence Ai i —> Bi. (For 
more information, see for example, mm-) 

Where exist bijections f:V—>P and <f>\ Af —> B such that x G N v if and only if /( x) € 4>{N V ). 
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3. Strongly regular graphs with either fc = /iORA = /i 

Strongly regular graphs arise from various combinatorial structures, especially in connec¬ 
tion with designs and codes. For a complete characterization of partial geometric designs 
as well as a thorough investigation of their connection to partial geometries and strongly 
regular graphs, we refer the readers to Bose, Shrikhande and Singh [7] and Neumaier [21]. 
In this section, we characterize which strongly regular graphs give rise to symmetric partial 
geometric designs. 

Lemma 1. Let T be a strongly regular graph with parameters (v,k, A,/i). Let A be the 
adjacency matrix of T. Then A 3 = (3 A + a(J — A) for some integers a and /3 if and only 
if either X = p or k = p. (In this case, a = (A — p)p + pk and j3 — (X — p) 2 + k — p + 
(A — p)p + pk.) 

Proof. Given a strongly regular graph F with parameters (u, k, A, p), the adjacency matrix 
A of T satisfies the identity: 

A 2 = kl + XA + p(J — I — A). 

Thus, we have that 

A 3 = {(A - p) 2 + (A - p)p + kp + k - p}A + (A — p)(k — p)I + {(A - p)p + pk}(J - A). 

Therefore, there exist a and (3 such that A 3 = (3A + a(J — A) if and only if 

(A — p)(k — p) = 0, (A — p) 2 + k — p + (X — p)p + pk = (3 and (A — p)p + pk = a. 

Hence the proof follows. □ 

Every complete multipartite strongly regular graph can be viewed as the complement of 
c-copies of the complete graph K n on n vertices for some integers c and n (where c, n > 2). 
We denote such a graph by cK n . 

Corollary 2. The complete multipartite strongly regular graph cK n gives rise to a symmet¬ 
ric partial geometric design with parameters (cn, (c — 1 )n; (c 2 — 3c + 2 )n 2 , (c 2 — 3c + 3)n 2 ). 

Proof. This strongly regular graph has parameters 

(v, k, A, p) = (cn, (c — l)n, (c — 2)n, (c — l)n). 

The result now follows from Lemma □ □ 

A strongly regular graph with parameters ( v , k , A, A) is sometimes called a ( v , k , A)-graph. 
The adjacency matrix A of a ( v , k, A)-graph satisfies identity A 2 = kl + A(J — J); therefore, 
it gives a symmetric 2-(u, k, A)-design. Since a symmetric 2-(u, k, A)-design is a partial 
geometric design with parameters ( v , fc; kX, kX + k — A), so we also have: 

Corollary 3. A ( v , k, X)-graph gives rise to a partial geometric design with parameters 

(v, k ; kX, kX + k — A). 

Remark 4. (1) We note that both the Hamming graph H( 2,4) and the Shrikhande 

graph are (16, 6, 2) -graphs. Although these two graphs are non-isomorphic they give 
rise to the same 2-(16, 6, 2) -design, (cf. [SI Ch.2 and Ch.4].j Hence, we have a 
partial geometric design with parameters ( v , k\ a , (3) = (16, 6; 12,16) as all 2-designs 
are partial geometric. 
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( 2 ) We also note that there are many (v, k, X)-graphs: Examples of small graphs include 
(35,15,6), (35,18, 9), (36, 21,12), (45,12, 3), (63, 32,16) and (64,36,20). To see the 
current list of such strongly regular graphs, visit the homepage of E. Spence ra or 
A. Brouwer | 8 ]. 

4. Wreath product of a scheme by a one-class association scheme 

In this section, we establish a connection between partial geometric designs and wreath 
products of association schemes. We show that every wreath product association scheme 
in which one factor is a trivial association scheme gives rise to a partial geometric design. 
It follows from the fact that such a wreath product association scheme has a relation graph 
which is strongly regular with k = /i. 

Let X = ( X , {i?j}o<i<d) and y = (Y, {5j}o<j<e) be association schemes of order |A"| = m 
and |Y| = n, respectively. Let {Aj} 0 <j<d and {Cj}o<j<e be the sets of adjacency matrices 
of X and y, respectively. Then the adjacency matrices of the wreath product X l y of X 
and y are 

In < 8 > Ao, In < 8 > A 1} . . . , In <g> A d , Cl <g> Jrm c 2 ® 

Jrm • • • 5 Jrm 

where A® C = {a ig C) denotes the Kronecker product of A = (a tJ ) and C. With this 
ordering of the adjacency matrices, the relation matrix of X l y is given by 

R{X iy) = I n <8 R{X) + [i2(y) + d(J n - In)} ® Jrm 
where R(X) = )Y hAh and R(y) = hCh- 

h=o h =o 

Let X = ( X , {i?j}o<j<d) be an association scheme with its Bose-Mesner algebra A(X) = 
(A 0 , Ai ,..., A d ). For any relations Ri and Rj, define 

RiRj-= {/-/up!' /()}. 

Then, for a nonempty subset H of {0,1,..., d}, {Rh}heH is called a closed subset if R t R, } C 
{Rh}heH for any i,j G H. If {Rh}heH is a closed subset, then the C-space with basis 
heH is a subalgebra of A(X), called a Bose-Mesner subalgebra of X , denoted by Ah 
or A h (X). 

Let X = (X, {Ri}o<i<d) be an association scheme with A{X) = (A 0 , A 1: ..., A d ), and 
let {Rh}heH be a closed subset of X. Let y = (Y, {Sj}o<j< e ) be an association scheme 
with its Bose-Mesner algebra A{y) = (C 0 , C \,..., C e ). Let {S g } ge G be a closed subset of 
y. We say that the Bose-Mesner subalgebras Ah(X) and Aciy) are exactly isomorphic if 
there is a bijection tt : H —> G such that the linear map from Ah(X) to Ac(y) induced 
by Ah i —> C^^h) for h e H is an algebra isomorphism. 

The following properties of the Bose-Mesner algebra of a wreath product of association 
schemes (See [3], H]) are useful for our discussion. 

Lemma 5. Let X = (X, (i?i}o<j<d) be an association scheme. Let K, n denote the one-class 
association scheme whose nontrivial relation graph is the complete graph K n ■ If X = yiJC n 
for an association scheme y = (Y, {<Sj}o<j<e) an d JC n , then e = d — 1 and, by renumbering 
i?i, i? 2 ) • • • ,Rd If necessary, the following hold. 

(i) {Ro, R \,..., -Rd-i} is a closed subset of X such that the Bose-Mesner subalgebra 
A[ d - 1 ] with basis {A 0 , Ai ,..., A d _{\ is exactly isomorphic to the Bose-Mesner algebra of 

y. 
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( 2 ) 


d-1 

'ii) Let k 0 , ki ,..., k d denote the valency of X, and let m = Then |F| = m and 

i=0 

AiA d = kiA d: 1 < i < d\ 

(3) A 2 d = m(n - l)(J mn - A d ) + m(n - 2)A d 
and 

(4) A 3 d = m 2 {n 2 -3 n + 2)(J mn - A d ) + m 2 {n 2 -3 n + 3 )A d . 

Proof. Let Cj be the adjacency matrix of y corresponding to Sj, 0 < j < e. Then the 

adjacency matrices A t of y 11C n can be expressed as follows: 

Aq I n C 0 , A i I n ® C\] ■ ■ ■, A d _i ® C e , (t/ n / n ) ® . 

Thus, e = d — 1 and 

A 2 d = ((Jn ~ In) ® Jm) 2 = (- 4) 2 ® ^ 

((n 2) J n T ® mJ m 

m{n 2)(J n In) H I'm T m{n ® Jm 
= m(n-2)A d + m(n-l)(J mn -A d ). 

This verifies that (j3J) holds. We then obtain the identity ([3]) by multiplying both sides of 
P) by A d and using P again to derive the desired form. It is clear that the valency ki of 
Ri is equal to that of Si, for 1 < i < d — 1 , and P holds. Obviously, {i?i, R 2 , , Rd~ 1 } is 
a closed subset, and the Bose-Mesner subalgebra with basis {A 0 , A±,..., A d _ 1 } is exactly 
isomorphic to the Bose-Mesner algebra of y. □ 

From P, we have the following. 

Theorem 6. Let X = y lfC n be the wreath product of association schemes y and JC n . Let 
the adjacency matrices of X are ordered such a way that A d = ( J n —In)®Jm. where m — \Y\. 
Then the A d can be viewed as the incidence matrix of a symmetric partial geometric design 
with parameters ( mn,m(n — 1 );m 2 (n 2 — 3n + 2),m 2 (n 2 — 3n + 3)). 

Proof. It immediately follows from the fact that the relation graph ( X , R d ) is a multipartite 
strongly regular graph. □ 

5. Certain three-class self-dual association schemes of order 3 m 2 

In this section we show that the relation graphs of certain three-class association schemes 
give rise to partial geometric designs. 

In order to represent the parameters of an association scheme in a compact form, we recall 
the definition of its character table. Let X = ( X , {Ri}o<i<d) be a symmetric association 
scheme of order \X\ = n with adjacency matrices A 0 , A ±,..., A d . Let E 0 = - J, Ei ,..., E d 
denote the primitive idempotents in A(X). Then there are Pj{i),qi(j) G C for all i,j 6 
{0,1 ,..., d} such that 

d 1 d 

Aj = YjP^E, and E i = ~ YtoiftAj- 

i =0 n j =0 
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The (d + 1) x (d + 1) matrices P and Q whose (i, j)-entries are defined by 

Pij = Pj(i) and Q VJ = q^i) 

are called the 1st eigenmatrix and 2nd eigenmatrix of X, respectively. The first eigenmatrix 
is often called the character table of the association scheme. We note that PQ = nl. An 
association scheme is said to be ( formally ) self-dual if P = Q. Next, note that if none 
of the relation graphs of a symmetric three-class association scheme are strongly regular, 
then every relation graph has four distinct eigenvalues [28] . 

Lemma 7. Let Z be a three-class symmetric association scheme of order 3m 2 for some 
positive integer m = 0 (mod 3). Then the following two statements are equivalent. 

(1) The character table P of Z is given by 


P = 


1 m(m — 1) m{m + 1) 
1 m 0 

1 0 — m 

1 — m m 


(m — 1 )(m + 1) 
— m — 1 
m — 1 
-1 


(2) Z is self-dual and its adjacency matrices Ai satisfy the following identities: 


A\ = m 2 Ai + -m 2 (m 
3 


l)(m — 2) J 


Al = m 2 A 2 + -m 2 (m + l)(m + 2) J 
3 

(A 3 + J) 3 = m 2 (A 3 + I) + -m 2 (m — 1 ){m + 1 )J. 


Proof. First, it is straightforward to verify that P 2 = 3m 2 /, and so Z is self-dual. We can 
also calculate all the intersection numbers of Z directly from the character table by using 
the basic identity: 

i 3 

^Pi{v)pj{y)ph{v)k v 


Pij = 


n ■ kh 


u=0 


for h,i,j ^ {0,1,2,3}. Namely, the intersection matrices are given by: 


Bi = 


0 1 0 
m(m — 1) (rm(m — 2) |m(m — 1) | 

0 | m(m + 1) | m(m — 1) 

0 }m(m — 2) — 1 ^m(m — 1) 


0 

m 2 — m 
1 2 


m 


Bo = 


0 

0 

m(m + 1) 
0 


0 


m(m + 1) lm(m — 1) 


\m(m + 1) |m(m + 2) 
|m(m + 1) |m(m + 2) — 1 


0 

1 2 

+ m 

1 2 


Bo = 


0 

0 

0 

(m — l)(m + 1) 


0 


l 


m\m 


2 )- 
|m(m + 1) 
|m(m + 1) 


0 

| m(m — 1) 
|m(m + 2) — 1 
\m(m — 1) 
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|m 2 

\m 2 - 2 











Second, by applying the basic identity 




h=0 


we obtain 

Bf = BfBi = p^BoBi + p^BxBi + i? vi B 2 B % + p%B 3 Bi 

for i = 1,2,3, in the intersection algebra of Z. Note that B 3 Bi = B{. By plugging the 
values of p\- in the second identity and using the first identity repeatedly, we obtain the 
following identities: 

B\ = m 2 B\ + ]-m 2 (m - 1 )(m - 2 )(B 0 + Bi + B 2 + B 3 ) 
o 

B 2 = m 2 B 2 + -m 2 (m + l)(m + 2)(i?o + B\ + B 2 + B 3 ) 

o 

(B 3 + B 0 ) 3 = m 2 (B 3 + Bq) + -m 2 (m — 1 )(m + 1 )(-Bq + i?i + i ?2 + -S 3 ) 

Finally, we see that the desired identities are deduced from these identities by the 
isomorphism between the Bose-Mesner algebra (Aq, A 3i A 2 , A 3 ) and intersection algebra 
{B 0 ,B 1 ,B 2 ,B 3 ). Thus (1) implies (2). 

Conversely, if we multiply both sides of each identity in (2) by the all-ones vector j, then 
for instance, from the first identity, we have 


A \j = m 2 Ai j + -m 2 {m — 1 ){m — 2) Jj 


or equivalently, 


k \j = m 2 ki j + m 4 (m — 1 )(m — 2)j. 


That is, we have 

k'l = m 2 ki + m 4 (m — l)(m — 2); 

and so, k\ = m(m — 1). Similarly, we find k 2 = m(m + 1) and k 3 + 1 = m 2 . Furthermore, 
since the all-ones matrix J has only one non-zero eigenvalue (which is 3m 2 ) and the rest 
of them are zeros, from the identity Af — m 2 Ai = |m 2 (m — l)(m — 2) J, we see that the 
remaining possible eigenvalues for A\ are 0, m, —m. This is also true for the cases of A 2 
and A 3 + /. Also we know that by the self-duality of the association scheme, possible 
multiplicicties for these eigenvalues are k\, k 2 , and k 3 . Now by using the row- and column- 
orthogonality of the character table, we can arrange the eigenvalues of A 3 ,A 2 and A 3 to 
obtain P. This completes the proof. □ 


As an immediate consequence of this lemma, we have the following. 


Theorem 8. Let Z be a three-class association scheme, and let A 0 , A±, A 2 , A 3 be its adja¬ 
cency matrices. Suppose that the character table P of Z is given by 


P = 


1 m(m — 1) m(m + 1) (m — l)(m + l) 
1 m 0 —m — 1 

1 0 —m m — 1 

1 —m m —1 




Then Z gives rise to three symmetric partial geometric designs coming from the incidence 
matrices A\,A 2 and A 3 + A 0 . In this case, the parameters ( v,k]a,/3 ) of corresponding 
partial geometric designs are given by 

(3m 2 , m(m — 1); -m 2 (m 2 — 3m + 2), -m 2 (m 2 — 3m + 5)), 

3 3 

(3m 2 , m(m + l); -m 2 (m 2 + 3m + 2), -m 2 (m 2 + 3m + 5)), 

3 3 

(3m 2 , m 2 ; -m 2 (m 2 — 1), -m 2 (m 2 + 2)). 


Remark 9. Having a character table of an association scheme is equivalent to having the 
intersection matrices since the character table essentially generates all intersection numbers 
and vice versa. However, it is possible for more than one association scheme to have the 
same character table, and thus, the same intersection numbers. For example, it is well- 
known that the two strongly regular graphs with the same parameters (16, 6, 2, 2) discussed 
in Remark\^in Section [J are relation graphs of two distinct two-class association schemes. 

6. The association schemes from codes and orthogonal arrays 


In this section, we give concrete examples of the three-class association schemes described 
in the previous section. Our examples come as fusion schemes of the Hamming association 
scheme H(d, 3) and are also obtained from a family of linear orthogonal arrays of strength 
two. As a result, we see an interesting link between the three-class association schemes 
and linear orthogonal arrays. 

6.1. From Hamming schemes. Here we show that a three-class fusion scheme of H(d, 3) 
for each odd d > 3 gives rise to partial geometric designs. 

First we recall the definition of the Hamming scheme H(d,q). Let S' be a g-element set 
and let 

V := S d = {(xi, x 2 , ■ ■ ■, x d ) : Xj e S, j = 1 , 2 ,..., d}. 

Define the association relation between any x = [x\, x 2 ,... , Xd) and y = (yi, y 2 ,..., yd) G 
V according to the Hamming distance 

£( x >y) : = 10 e {1,2,..., 4 :Xj I; 

that is, define 

(x, y) G Ri S(x, y) = i. 

Then (V, (Ri}o<i<d) is an association scheme called the d-class Hamming scheme , over S, 
denoted by H(d, q ). 

First, we show that among the Hamming schemes of class three, H( 3, 3) is the only 
Hamming scheme that gives rise to partial geometric designs. 

Proposition 10. The relation graphs of the Hamming scheme H(3,q) give rise to partial 
geometric designs if and only if q = 3. 

Proof. The eigenmatrices and the first intersection matrix of H( 3, q) are given by 

’1 3(g-l) 3(q — l) 2 (q - l) 3 " 

1 2q — 3 (q-l)(q-3) -(q - l) 2 

V 1 q — 3 —2g + 3 q - 1 

1-3 3 -1 
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B x = 


0 10 0 

3(g — 1) q- 2 2 0 

0 2(g — 1) 2(g — 2) 3 

0 0 g — 1 3(g — 2) 

By direct calculation, it is shown that the intersection matrices satisfy the identity: 

B 3 = 3(g 2 — 3g + 2)/ + (g 2 + 3g — 3)i?i + 6(g — 2)B 2 + 6.B 3 . 

By the algebra isomorphism between the Bose-Mesner algebra and the intersection algebra, 
it then follows that 

A f = 3(q~ — 3g + 2)1 + (g 2 + 3g — 3)A\ + 6(g — 2)A 2 + 6A 3 . 


Therefore, when g = 3, we have 

A\ = 15 ^ + 6 (J- A x ). 

However, for H{3,q) with g ^ 3, there is no way that we can express Af as a linear 
combination of Ai and J — A 3 . Therefore, we see that the first relation graph of H(3,q) 
gives rise to a partial geometric design if and only if q — 3. By a similar calculation, we 
can verify that when q = 3, 

£>2 = 69T>2 + 60(T<o + Bi + B 3 ), (B 3 + B 0 ) 3 = 33(B 3 + B 0 ) + 24(i?i + B 2 ), 


or equivalently, 

A\ = 69A 2 + 60(J - A 2 ), {A 3 + I) 3 = 33(H 3 + /) + 24(J - A 3 - /). 


This completes the proof. 


□ 


We note that H( 3, 3) has the same parameters as the three-class association scheme 
described in Lemma [7] with m = 3. Although there is no other Hamming scheme whose 
relation graphs give rise to partial geometric designs, there exists a three-class fusion scheme 
of H(d, 3), for each odd d > 3, whose relation graphs give rise to partial geometric designs. 
Kageyama, Saha and Das in EH Theorem 2] introduced the following three-class fusion 
scheme J- of H(d, 3) which will be called the KSD-scheme in what follows. 

Theorem 11. [SI] Consider Hamming scheme H(d, 3) = (V, with d — 21 + 1 

for l > 1, and let So = Ro and 

Kd-j)/ 3 ] 

Sj = (J R 3 %+j, for j = 1, 2,3 

i =0 

where [(d — j)/ 3] denotes the greatest integer less than or equal to (d — j)/3. Then 
T = (V, {S 0 , Si, S 2 , S 3 }) is a three-class association scheme with the following intersec- 


tion matrices: 





0 

1 

0 

0 

B 1 = 

3 2 * + (—1)^ 

3 2l ~ l + 2(—l)^’ 

- 1 3 2/_1 + (—l) i 3 i—1 

3 21 - 1 + (—1)*3* 

0 

3 2 '- 1 - (-1) , 3 ,_ 

1 3 2l ~ l + (-1)*3 J_1 

3 2l-l 


0 

3 a - 1 + 2(-l) i 3 i " 1 

- 1 3 21 - 1 + (-1)*3 J-1 

3 2l-l 


0 

0 

1 

0 

b 2 = 

0 

3 2Z -i - (—l)^' 1 

3 2l ~ l + (-l)^* -1 

3 2l ~ 1 

3 21 - (~l) l 3 l 

3 2Z_1 - (-l)^ 1-1 

3 2Z ~i - 2(—1) Z 3 Z—1 

3 21 - 1 - (—l) l 3 l 


0 

3 2Z_1 - (-l)^" 1 

3 2/_1 - 2{-T) l 3 l ~ l - 1 

3 2l-l 
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0 

0 

0 


1 


B 3 


3 21 - 


0 0 1 
3 2i-i + 2 (—l) z 3 z_1 - l 3 2 *- 1 + (-l)^" 1 3 21 - 1 

32/-1 _ 3 2l ~ 1 - 2(-l)'3 / “ 1 - 1 3 21 - 1 

3 2i-i _ 1 3 2( -i + (-l) 1 # -1 3 21 - 1 - 2 


Remark 12. For every d, the association scheme T belongs to the family of association 
schemes Z described in Lemma [?| In fact, if l is odd, the two schemes T and Z have the 
same parameters with m — 3 l . For each even integer l, the parameters of T are the same 
as those of Z with m = 3 l and the first and second association relations switched. 


Corollary 13. For each l > 1, the relation graphs of the association scheme T above give 
rise to three non-isomorphic symmetric partial geometric designs with parameters 

(3 a+1 , 3 2l + (-l) l 3 l ; 3 Al ~ l + (—l)^ 31 + 2 • 3 2l ~\ 3 4/_1 + (-1)*3 3 * + 5 • 3 2/_1 ), 

(3 2m , 3 2/ - (—l) l 3 l ; 3 41 - 1 - (—l) l 3 31 + 2 • 3 2Z “\ 3 4 *" 1 - (~l) l 3 31 + 5 • 3 2/_1 ), 

^g 2 Z 4 -l 32/. 34/ — 1 32/ — 1 34^— 1 _|_ 2 3 2Z — 

Proof. The proof directly follows from the following identities of the intersection matrices: 
D 3 = (3 4Z_1 + (-1)*3 3 ' + 5 • 3 2 *" 1 ) B v + (3 41 - 1 + (-l) l 3 31 + 2 • S 2 ^ 1 ) (B 0 + B 2 + B 3 ), 

B 3 = (3 4/_1 - (-1)'3 3 ' + 5 • 3 2;_1 ) B 2 + (3 4l ~ l - (~l) l 3 31 + 2 • 3 2/_1 ) (B 0 + B x + B 3 ), 
(B, + B 0 ) 3 = (3 41 - 1 + 2 • 3 2 *- 1 ) (B 3 + B 0 ) + {3 41 - 1 - 3 2 '" 1 ) (B 1 + B 2 ). 

Thus three designs whose incidence matrices are A\, A 2 and A 3 +1 are obtained from this 
association scheme. □ 


6.2. From orthogonal arrays of strength two. Our search for three-class association 
schemes whose relation graphs give rise to partial geometric designs continues in the context 
of orthogonal arrays and linear codes. Here we find another way to construct the KSD- 
schemes using orthogonal arrays of strength 2 coming from suitable linear codes. Taking 
the runs (codewords) as the elements of the underlying set and defining association rela¬ 
tions according to the Hamming distances between the codewords, we obtain three-class 
association schemes that are isomorphic to KSD-schemes. 

Let 5 be a set of (/-symbols where q > 2, and let / := {1,2 ,...,m}. Let X = S 1 
be the set of all maps from / to S. Note that we can view each element x e X as an 
m-tuple (xi,x 2 ,... ,x m ) with symbols x % in S. A code is simply a subset C of X. I 11 the 
case where S = F q and C forms a vector space over F q , we call C a linear code. Next, an 
A r -element subset Y of X, viewed as an N x m array of symbols, is called an orthogonal 
array of strength t and index A if every N x t subarray contains all possible q t 1-tuples 
exactly A times. Following the notation of [20], we denote an orthogonal array Y with the 
above parameters by OA(A r , m,q, t) where A = N/q l . The rows of an OA(N,m,q,t) are 
sometimes called the runs of the orthogonal array. In what follows, the runs of Y will be 
denoted yi, y 2 , • •., yjv with y* = (yn, y i2 ,..., yi m ). It will be clear whether we consider Y 
as an N-set or as an array from the context. 

An orthogonal array is linear if it takes a finite held as its symbol set, and its rows form 
a vector space over the held. We will show that for every positive integer /, there exists a 
linear orthogonal array OA(3 2l+l , 21 + 3, 3, 2) coming from a certain linear [21 + 3, 21 + 1] 3 - 
code which gives an association scheme isomorphic to a KSD-scheme. First we have the 
following example. 
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Example 14. 

04(27,5,3,2). 
array M. 


Two mutually orthogonal Latin cubes of order 3 give an orthogonal array 
The transpose of the orthogonal array is expressed as the following 5 x 27 


M 


f 000 000 000 111 111 111 222 222 222 \ 

000 111 222 000 111 222 000 111 222 

012 012 012 012 012 012 012 012 012 

000 111 222 222 000 111 111 222 000 

^ 012 120 201 012 120 201 012 120 201 


A 3-class association scheme is then obtained as follows: 


(i) Let Y := {y* : i — 1,2,..., 27} be the set of columns of M (runs of OA(27 , 5, 3, 2 )). 

(ii) Let R 0 = {(y ? ;,y ?; ) : y* € Y}, and let 


Ri = {(y», y j) eY xY : 5(yi, Yj) = 2 or 5} 

R -2 = {(yi, y j) eY xY : 5(y i; yj) = 3} 

R-i = {(y», y j) eY xY : 6{y i, Yj) = 4} 

Then y = (Y, (i?i}o<i< 3 ) is an association scheme. Its character table is given by 


P = Q 


1 6 8 12 
13-40 
1-3-1 3 ’ 

10 2-3 


and we have the following identities in the Bose-Mesner algebra ofy: 

A\ = 15.4 1 + 6(J-i4 1 ), (A 2 + 7) 3 = 33(A 2 + 7) + 24(J-A 2 -7) and A 3 = 69A 3 + 60( J-A 3 ). 


Remark 15. (1) The above 3-class association scheme is shown to be isomorphic to 

77(3, 3) discussed in Proposition Q3 Here the isomorphism is established by the 
fact that all Hamming schemes except for 77(2,4) are uniquely determined by their 
intersection numbers. 

(2) This OA{ 27, 5, 3, 2) can be also obtained as the codewords generated by the three 
vectors [1,0,0,1,1], [0,1,0,0,1] and [0,0,1,1,0] over F 3 in the five dimensional 
Hamming space 77(5, 3). 


In the rest of this section, our alphabet S (the symbol set) will be finite field ¥ q of order 
q. We will denote the code of length n and size N over the alphabet Fg by (n, N) q or by 
(n, N , d) q if the minimum distance d is known. If the code is an m-dimensional subspace 
of the n-dimensional vector space F”, we denote it by [n, m] g -code (or [n, m]-code if the 
field is clear from the context). We denote the dual code of a [n,m]-code C, by C 1 - and 
its minimum distance by d L , the dual distance of C. Two linear codes are isomorphic if 
one can be obtained from the other by permuting the coordinate positions and multiplying 
each coordinate position by a nonzero element of the field. Two linear orthogonal arrays 
are considered to be the same if the associated codes are isomorphic as linear codes. 

In order to describe how we find linear orthogonal arrays OA(3 2i+1 ,2/ + 3,3,2) from 
[21 + 3, 21 + l] 3 -codes, we recall a few useful facts which link orthogonal arrays and linear 
codes. R. C. Bose [5] explicitly specified how the strength of a linear orthogonal array is 
determined by the associated code. Ph. Delsarte [IB] specified connections between the 
codes and orthogonal arrays. Our results are based on the following theorem which states 
a special case of a more profound result due to him. It suffices for our construction of 
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orthogonal arrays as we chiefly concentrate on the linear case. (See [201 Ch. 4] for more 
information.) 

Theorem 16. [T6] If C is a ( n,N,d) q linear code over F q with dual distance d L then the 
codewords of C form the rows of an OA(N, n, q, d 1 - — 1) with entries from F 9 . Conversely, 
the rows of a linear OA(N,n,q,t) over F g form a ( n,N,d) q linear code over F g with dual 
distance d 1 - > t + 1 . If the orthogonal array has strength t but not t + 1, d 1 - is precisely 
t + 1 . 

Remark 17. In particular, given q,m and fixed strength t, if the m x n generator matrix 
G for any [n,m] q -code C has the property that every t-columns of G are linearly indepen¬ 
dent vectors in F™ over F g , then the q m codewords of C form a linear orthogonal array 
OA(q m ,n,q,t). For this, we note that G generates q m codewords all of which become the 
runs of the q m x n orthogonal array, say M . The q m x t subarray obtained by taking any 
t-columns of M contains linear combinations of the rows of the corresponding t-columns of 
G; and it contains each of q b t-tuples of symbols exactly g m_t times. 

Thus, in order to obtain orthogonal arrays of strength 2, we simply look at the generator 
matrices of all [n, m] g -codes over F q and pick the ones whose dual distance is 3. By Theorem 
m and Remark 1171 we know that if such a [21 + 3, 21 + 1] 3 -code yields an orthogonal array, 
then it must be a OA(3 2(+1 , 2Z+3, 3, 2). Now we demonstrate an infinite family of orthogonal 
arrays that give rise to the three-class association schemes we seek. 

Consider the [21 + 3, 21 + l] 3 -code C with generator matrix 


" 

1 

1' 


0 

1 

I21+1 

1 

0 


• 0 

• 0 


0 

-1 

•• 0 


where I 21+1 denotes the (2 1 + 
generated by 


1) x (2/ + 1) identity matrix. 

' 1 0 1 0 ••• 0 2 0 

0 1 2 0 ••• 0 12 


Then the dual code C 1 is 


with its weight distribution (1, 0, 0,4, 2, 2, 0, • • • ,0). Thus, by Theorem 16, the codewords 
of the (2/ + 3, 3 2,+1 ) 3 -code C with dual distance 3, form the rows of an OA(3 2,+1 , 2Z + 3, 3, 2). 
Next, consider the [21 + 3, 21 + l] 3 -codes C with generator matrix 


- 

0 

0 ■ 


0 

0 

I21+1 




0 

-1 

0 


We can identify C as the Hamming space H (2 1 +1, 3) by viewing C as a natural embedding 
of F 2i+1 in F 2Z+3 . Moreover, suppose we define 


M 0 = {0}, Mi = {x G C \ {0} : 5h( 0, x) = z(mod 3)} for i = 1,2, 3, 
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and the sets M[ for C in the same manner. Then {Mi : i = 0,1,2, 3} forms a partition 
of C. In the same spirit, { M- : i = 0,1,2, 3} forms a partition of C according to their 
Hamming weights. By Theorem Q+J we know that 

{\M'\ : i = 0,1, 2, 3} = {1, 3*(3* + 1), 3 l {3 1 - 1), 3 21 - 1}. 

By establishing a vector space isomorphism between C and C as below, we can also see 
that 

{\Mt\ : i = 0,1, 2, 3} = {1, 3\3 l + 1), 3*(3* - 1), 3 21 - 1}. 

For this, let e 1; e 2 , ..., e 2 z+i denote the rows of G', as the basis vectors for C , and 
r x , r 2 , • • •, ? 2 i+i denote the rows of G, which form a basis for C. Define a map 0 : C — > C 
by 

0(e0 = n + r 2 + r 3 , 0(e 2 ) = r 2 , 0(e 3 ) = r 3 , 

and for i > 3, 

rj + r i+1 , if i = 0(mod 2) 
r,_] + 2rj, if i = l(mod 2) 

It is clear that 0 is a vector space isomorphism. Furthermore, this map 0 maps M[ to Mi 
setwise; namely, 0(M() = M 2 , (j>{M!^) = Mi and 0(M^) = M 3 . For this, we recall that the 
sets M[ and M t were dehned according to the Hamming weight of the codewords. Notice 

that a weight-s codeword x can be expressed as oth^j h for some ah € Fg and some s-set 

h =1 

{ji, J 2 , • • •, js} with 1 < ji < j 2 < ■ ■ ■ < j s < 21 + 1 (where F* = F 3 - {0}). So, we can 
express 

M- = | ^ a h e jh : 1 < ji < j 2 < ■ ■ ■ < js < 21 + 1, a h G Fg, s = z(mod3), 1 < s < 2/+1 

^ h=l 



Then, by direct computation, it can be verified that 

s s f M 2 if i — 1 

0(M') = | £ a fc 0(e jh ) : ^ € M[ 1 C \ M x if i = 2 . 

l ^=i a=i J [m 3 if i = 3 

So, it follows that 

0(M() = M 2 , 0(M') = Mi, 0(Mg) = M 3 

as |M(| + |M'| + |Mg| = \Mi\ + \M 2 \ + |M 3 | = 3 2Z+1 - 1. 

As a consequence, we have the following. 


Theorem 18. (1) For each l G hi, there exists a linear [21 + 3,2/ + l] 3 -code C with 

dual distance 3, such that C is partitioned into M 0 , Mi, M 2: M 3 where M 0 = {0} 
and for i = 1,2,3, Mi = {x G C \ {0} \ 5h(0, x) = i (mod 3)} with cardinalities 
|Mj| G {3 2 ^ — 3 l ,3 21 + 3 ; ,3 2/ — 1}. In this case, any linear [21 + 3,2/ + l] 3 -code 
equivalent to C is an orthogonal array 0A{3 21+1 , 21 + 3, 3, 2). 
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(2) Defining relations on C by 


R 0 — {(x,x): xe C} 

R\ = {(x, y) G C x C : 8h(x, y) = 1 (mod 3)} 

R 2 = {(x, y) G C x C : 5 h (x, y) = 2 {mod 3)} 

R 3 = {(x, y) e C x C : x y, S H (x, y) = 0 {mod 3)} 

we obtain a three-class association scheme W = (C, {-Ri}o<i< 3 ) which has the same 
parameters as those for the KSD-scheme J- for d = 21 + 1 defined in Theorem [771 

Proof. The statement (1) is summary of what we have discussed earlier. For statement 
(2), we recall that, under the map 0, all codewords of weight i in C are mapped to the 
codewords of weight 2 i (mod 3) in C\ and thus, for any x, y e C, 5#(x, y) = i (mod 3) 
if and only if 5^(0(x), 0(y)) = 2 i (mod 3). Therefore, the three-class association scheme 
W defined on C and the KSD-scheme T defined on H(2l + 1, 3) in Theorem fill share the 
same parameter sets. That is, if the parameters of KSD scheme are , then those for W 

are p^y^j) where a = (12) is the transposition in S 3 . □ 

We now give an example to illustrate what we have discussed in this subsection. 
Example 19. The linear [7, 5 ] 3 -code C generated by 

( 1 0 0 0 0 1 1 \ 

0 1 0 0 0 0 1 

0 0 1 0 0 1 0 

0 0 0 1 0 0 0 

\ooooiooy 


has weight distribution (1,4, 8, 24, 60, 82, 56, 8) and dual weight distribution (1, 0, 0,4, 2, 2, 0, 0). 
This code C (and any code equivalent to C) gives Ch4(243, 7, 3, 2). By defining association 
relations by 

R 0 = {(i,x) |x6X} 

R\ = {(x,y) I $ H (x,y) G {1,4,7}} 

R 2 = {(x,y) | S H (x,y) e {2,5}} 

R 3 = {(x,y) | 5 H {x,y) e {3,6}}, 

we obtain a three-class association scheme, described as W. The intersection matrices of 
W are given by 


0 

1 

0 

0 


0 

0 

1 

0 


0 

0 

0 

1 

72 

21 

24 

18 

b 2 = 

0 

30 

24 

27 

b 3 = 

0 

20 

24 

27 

0 

30 

24 

27 

90 

30 

33 

36 

0 

30 

32 

27 

0 

20 

24 

27 


0 

30 

32 

27 


80 

30 

24 

25 
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and for this association scheme, we have the following identities in the Bose-Mesner algebra 
ofW: 

A\ = 1593A + 1512(J- Ai), 

A\ = 3051H 2 + 2970(J — A 2 ), 

(H 3 + /) 3 = 2241(H 3 + I) + 2160(J — A 3 — I). 


Therefore, we obtain three partial geometric designs with parameters 

(v, k- a , P) = (243, 72; 1512,1593), (243, 90; 2160, 2241), (243, 81; 2970,3051). 

7. Directed strongly regular graphs 

Given a partial geometric design, Theorems 2.1 and 2.2 in |12| tell us how to construct 
two directed strongly regular graphs. One is defined on the flags of the design, while the 
other is defined on the antiflags. Here we list the parameters of the directed strongly 
regular graphs that we can obtain from the partial geometric designs constructed above. 

Definition 20. A directed strongly regular graph (DSRG) with parameters (v, k, t, A', p!) 
is a directed graph on v vertices without loops such that 

(1) Every vertex has in-degree and out-degree k, 

(2) Every vertex has t out-neighbors which are also in-neighbors, and 

(3) For any two distinct vertices x and y, the number of directed paths from x to y of 
length 2 is X' if x —$■ y and is p' otherwise. 

We observe that the adjacency matrix of a DSRG with parameters (v, k, t, A', p') has the 
property that 

AJ — JA — k J and A 2 = tl + X'A + p\J - I - A). 

Theorem 21. [T2| Let (P,B) be a 1-design. The following three statements are equivalent. 

(1) (P, B) is a partial geometric design. 

(2) The directed graph V defined by V (T) = {(p,B) E P x B : p E B} with the adjacency 

(p, B ) — > (q, C ) if and only if ( p , B ) ^ (q, C ) and p E C, 
is a DSRG. 

(3) The directed graph P defined by H(T / ) = {(p,B) E P x B: p ^ B} with adjacency 

(p,B) —>■ (q, C ) if and only if p E C, 

is a DSRG. 

Remark 22. According to this theorem, any symmetric partial geometric design with pa¬ 
rameters {v,k\a.,P) gives rise to two DSRGs whose parameters (v, k, t, A', //) are given 
by 

(v(v — k ), k(v — k ), k 2 — a, k 2 — P, k 2 — a ) and (vk, k 2 — 1, P — 1, P — 2, a). 

Therefore, from the partial geometric designs we have obtained in this paper, (in Theorem 
0 Corollary [IJ and Theorem [lR) we obtain the DRSGs with the following parameters. 
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Table 1 . Parameters of DSRGs obtained from partial geometric designs 


(Here m = 3 l for every positive integer l.) 


V 

k 

t 

A' 

h' 

3m 3 (2m + 1) 

m 2 (m — l)(2m + 1) 

|m 2 (2m 2 — 3m + 1) 

|m 2 (2m 2 — 3m — 2) 

|m 2 (2m 2 — 3m + 1) 

3 m 3 (m — 1) 

m 2 (m — l) 2 — 1 

1 m 2 (m 2 — 3m + 5) — 1 

lm 2 (m 2 — 3m + 5) — 2 

|m 2 (m 2 — 3m + 2) 

3m 3 (2m — 1) 

m 2 (m + l)(2m — 1) 

Am 2 (2m 2 + 3m + 1) 

Am 2 (2m 2 + 3m — 2) 

Am 2 (2m 2 + 3m + 1) 

3 m 3 (m + 1) 

m 2 (m + l) 2 — 1 

^m 2 (m 2 + 3m + 5) — 1 

|m 2 (m 2 + 3m + 5) — 2 

|m 2 (m 2 + 3m + 2) 

3m 2 (2m 2 + 1) 

(m 2 — l)(2m 2 + 1) 

|(2 m 2 — l)(m 2 — 1) 

|(2m 4 — 8m 2 + 3) 

|(2 m 2 — l)(m 2 — 1) 

3 m 2 (m 2 — 1) 

(m 2 — l) 2 — 1 

)m 2 (m 2 + 2) — 1 

A m 2 (m 2 + 2) — 2 

A m 2 (m 2 — 1) 


8. Concluding remarks 

We examined graphs, association schemes, and orthogonal arrays as possible sources of 
partial geometric designs. At the end of our search we focused on the orthogonal arrays 
associated with a particular family of three-class association schemes. However, as we 
mentioned in the Introduction, there are graphs that give rise to partial geometric designs 
but are not realized as relation graphs of association schemes. In fact, there are many 
such graphs obtained from orthogonal arrays. On the set of runs of an orthogonal array, 
by defining the adjacency of any two codewords according to their Hamming distance, we 
obtain many graphs that give rise to partial geometric designs. So as not to extend this 
paper much further, we shall close with just one example. As such examples are abundant, 
further research is required on the topic. 


Example 23. Consider the [7, 5]-code C over ¥3 with generator matrix: 


( 1 0 0 0 0 2 1 \ 

0 1 0 0 0 1 1 

0 0 1 0 0 1 1 

0 0 0 1 0 1 0 

\ 0 0 0 0 1 1 0 


This codeC has weight distribution (1,0,12,34,42,96,46,12) and dual weight distribution 
(1, 0, 0, 2, 0, 0, 6, 0). Hence it gives an OA(3 5 , 7, 3, 2) with A = 3 3 . As before, the code C (or 
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any code that are equivalent to C) define X = C and 

R 0 = {(x,x) \ x E X} 

Ri = {(x,y) | S H (x,y) e {1,4,7}} 

R 2 = {{x,y) | S H {x,y) E {2,5}} 

Rs = {(x,y) | S H (x,y) E {3,6}} 

Then the partition {-Ri}o<i <3 of X x X does not form an association scheme. However, the 

adjacency matrices of the graphs (. X , Rfi for i = 1,2,3 satisfy the following identities: 

A\ = 1215A 1 + 486(J-A 1 ), 

A\ = 5589A 2 + 4860(J — A 2 ), 

(A 3 + /) 3 = 2673(A 3 + /) + 1944(J — A 3 — /). 

Thus, taking each of Ai, A 2 and A 3 + I as the incidence matrix of a symmetric design, we 

get three partial geometric designs with parameters 

(u, k- a , 0) = (243, 54; 486,1215), (243,108; 4860, 5589), (243, 81; 1944,2673). 
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